package A1_链表;

public class LC_203移除链表元素_虚拟头结点 {
    public static class ListNode {
        int val;
        ListNode next;
        ListNode() {}
        ListNode(int val) { this.val = val; }
        ListNode(int val, ListNode next) { this.val = val; this.next = next; }
    }
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyhead=new ListNode();
        dummyhead.next=head;//虚拟头结点
        ListNode cur=new ListNode();
        cur=dummyhead;
        while(cur.next!=null){
            if(cur.next.val==val)
                cur.next=cur.next.next;
            else
                cur=cur.next;
        }
        return dummyhead.next;
    }

}
